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Abstract 

In this correspondence, first-tier indirect (direct) discernible constellation expansions are defined for 
generalized orthogonal designs. The expanded signal constellation, leading to so-called super-orthogonal 
codes, allows the achievement of coding gains in addition to diversity gains enabled by orthogonal 
designs. Conditions that allow the shape of an expanded multidimensional constellation to be preserved at 
the channel output, on an instantaneous basis, are derived. It is further shown that, for such constellations, 
the channel alters neither the relative distances nor the angles between signal points in the expanded 
signal constellation. 

Index Terms 

Euclidean distance, fading channels, geometrical uniformity, space-time codes, constellation space 
invariance, fading resilience. 

I. Introduction 

Encoding jointly along spatial and temporal dimensions has received considerable attention 
over the recent years, and the concerted research effort has led to improved understanding of both 
block and trellis designs of space-time codes (see, for example, [1], [2], [3], [4], [8], [9], [10], 
[11], [12], [13], [14], [15], [16]); by comparison, geometric considerations have been sporadic 
(see, e.g., [5], [7]) — perhaps due to the perception that multiplicative distortions incurred as 
a result of fading can destroy symmetries. Contrary to any such perception, Schulze proved 
in [5] that flat fading channels leave invariant the shape of (generalized) orthogonal space- 
time constellations (or codematrices) — although he viewed his results mainly as a geometrical 
interpretation for the optimal detection of all orthogonal and generalized orthogonal space- 
time constellations, which are linearly decodable; note that generalized orthogonal designs are 
alternatively called space-time block codes. Recently, Gharavi-Alkhansari and Gershman [6] 
examined the same invariance property for an orthogonal space-time constellation, and used it 
to explain why optimal decoding reduces to symbol-by-symbol decoding. 

There exists an alternative motivation for examining the conditions that allow the shape 
of a constellation to be preserved in fading; it pertains to code designs that rely on certain 
geometrical properties of the (multidimensional) constellation, such as the spectrum of relative 
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Euclidean distances. When performance is viewed on an instantaneous basis, rather than on 
average, the observed relative distance between two valid points (codewords) depends on the 
effect of multiplicative distortion (fading) on the two points; if an instantaneous realization of the 
channel distorts valid candidate points differently, a less likely point may appear more likely at 
the channel output, with respect to receiver observations 1 . When instantaneous performance — as 
a function of Euclidean distances — is relevant, it becomes crucial to be able to preserve the 
shape of the signal constellation for any realization of the channel (multiplicative distortion). 
This is the motivation for considering the resilience of the constellation shape to fading; other 
implications of fading resilience are discussed below. 

In [5], a necessary and sufficient condition [8] for orthogonality of a space-time constellation — 
such as arising, e.g., from Radon-Hurwitz constructions [2] — shows that when a detector operates 
to detect individual coordinates 2 , the detection equation at any receive antenna is such that the 
equivalent channel leaves invariant — up to a scaling factor — the distances between the (potentially 
transmitted) multidimensional space-time constellation points, as well as their respective angles; 
one can recognize this invariance to be a form of resilience to fading of the (generalized) 
orthogonal space-time constellation, whose shape is, in effect, preserved (up to a scaling factor) 
in spite of the multiplicative distortions due to fiat fading. Note that the above assumption 
about coordinate-wise detection implies that a multidimensional space-time constellation point 
from C n °, n e N, is viewed (by the detector) as a point from IR 2 ™ , via a well-known 
isometric transformation (see, e.g., [5, eq. (1)]). As demonstrated in [5], the invariance property 
applies directly to space-time codematrices from (generalized) orthogonal designs [4] or from 
unitary designs [8] — mainly because such designs allow any space-time constellation point to be 
expressed as a linear combination of basis matrices (see proof in [5]). It is known that even an 
orthogonal space-time block code that has full-rate is, in essence, a space-time modulator; i.e., it 
can provide diversity gain in flat fading channels, but no coding gain (as redundancy is inserted in 
the spatial dimension, and the inherent repetition in the time dimension provides as good a coding 
redundancy as repetition codes do) 3 . Linearly decodable, real, generalized orthogonal designs 
(respectively complex unitary designs) for iV transmit antennas can be viewed as T x N real 
matrices (respectively N x N complex matrices); they are (non-surjective) mappings from R 2K 

rp XT Cy XT 2 

to JR. (respectively to JR. ), where T is the number of channel uses (symbol epochs) covered 
by a codematrix [8, Definition 4]. In light of the need to add coding gain, the natural question is 
whether this fading resilience can be preserved when coding redundancy is added — preferrably, 
without modifying the spectral efficiency or expanding the bandwidth; this, in turn, requires that 
the space-time constellation be extended beyond the orthogonal set. Such constructions have 
been reported by Ionescu et al. [9], and later generalized by Siwamogsatham and Fitz [12], 
[13] and by Seshadri and Jafarkhani [10], [11], who dubbed such codes 'super-orthogonal'. It 
is shown in this correspondence that Schulze's result for (generalized) orthogonal designs can 

'When performance, e.g. pairwise error probability, is averaged over channel realizations the result only depends on 
constellation properties, in isolation of fading; this makes the effect of instantaneous channel distortions transparent to 
performance on average. 

2 That is, it provides information on real coordinates of complex symbols that make up the space-time constellation, rather 
than on the complex entities themselves; this is always the case. 

3 E.g., when simulating in AWGN channels an Alamouti code [2] with two transmit and one receive antennas, whereby the 
complex elements mapped to 2 x 2 space-time complex matrices are drawn from a 4PSK constellation, one obtains the familiar 
uncoded performance of 4PSK in AWGN — provided that both schemes use the same total energy per channel use, or equivalently 
the (average) received bit energy values per receive antenna are the same. 
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be extended to a larger family of space-time constellations, and to space-time codes that are 
not linearly decodable. If, in addition, the space-time constellation and the redundancy scheme 
itself have additional symmetries related to the shape of the constellation and the codebook — 
e.g., geometrical uniformity [7] — then the important implication would be that symmetries such 
as geometrical uniformity can be preserved after passing through the fading channel. This, in 
turn, should motivate efforts to embed symmetry enabling structures into codes designed for 
fading channels. In particular, fading resilient symmetries are enablers for extending the concept 
of geometrical uniform codes to multiple-input-multiple-output (MIMO) fading channels — e.g., 
by using such constellations along with a more powerful redundancy scheme, such as a turbo, 
multilevel, or low-density parity-check (LDPC) code. 

II. Fading Resilience via Geometrically Invariant Properties 



Let % = v— 1 and consider a linearly decodable, complex, linear, generalized orthogonal 
design O of rate K/T for N transmit antennas, which maps a vector s = [zi, . . . , z K ] T G C K 

def 

of K complex symbols z k = x k + iy k , k = 0, . . . , K — 1, to semiunitary complex T x N 
matrices S G Mt,n(C); semiunitarity means that S R S = \\s\\ 2 In (even when T ^ N), and 
the linearly decodable assumption leads, in one aspect, to the constraint T > N. The constraint 
T > N can be dropped if one considers codes that are not linearly decodable. In another 
aspect, pursuant to the isometry X : C K i— > M? K that maps s to the 2fT-dimensional real 

vector x = [^-{ z i}i ^{^i}; • • • , $Z{ z k}, ^${zk}} t = Z( s ), linearity in the arbitrary symbols z k , 
k = 0, . . . , K — 1, means that there exist 2K basis matrices of size T x N, with complex 
elements, such that 

2K-1 

S= Y^xAeO, w x em 2K (l) 

1=0 

K K 

i=i i=i 
where the asterisk represents complex conjugation, and [8] 

ft = ^032i-2±i/3 2 j-i); (3) 
a necessary and sufficient condition for S R S = ||s|| 2 i"jv is 

(3?(3 p + f3ff3 l = 25 lp I N , l,p = 0,...,2K-l, (4) 

where In is the N x N identity matrix. 

Remark 1: The rate K/T mentioned above represents only a symbol rate, which does not 
indicate in any way a (finite) spectral efficiency — unless the complex symbols are restricted to 
a common finite constellation Q such as m-PSK, with m some integer power of 2; in other 
words, the complex symbols z k 's (or the real 2K-tuple %) can assume arbitrary complex (real) 
values (O is non-countable). 

As long as x G M? K , the set O spanned by the basis {Z^} 2 ^ -1 over 1 is a vector space. 
Specifying a (finite) spectral efficiency means, e.g., restricting the complex symbols z k , k = 
0, . . . , K — 1, to a common finite constellation Q, e.g. m-PSK; this will produce a multidi- 
mensional space-time constellation with a finite cardinality, denoted Q C O in the sequel; 
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nevertheless, eqs. (1) and (4) still hold because QcC and, respectively, because restricting z k , 
k = 0, . . . , K — 1, to Q does not modify the basis expansion in O. Note that (1), (4) directly 
lead to 

(S-ST(S-S') = \\x-x'\\ 2 In, VS,S'eO. (5) 

Since the complex Radon-Hurwitz eqs. (4) are invariant to multiplication of all matrices in a 
generator set by C G C, |C| = 1, it follows that {/3j}f5 _1 is a basis in O if and only if {AC}f5 _1 
is. 

An expansion (see below) of the finite space-time constellation Q — as practiced, e.g., in [9], 
[12], [13], [10], [11] — does not necessarily remain within the limits of the generalized orthogonal 
design O, and orthogonality of pairwise differences [see (5)] is not necessarily preserved in the 
expanded constellation. 



A. Constellation Expansions and Their Properties 

As mentioned above, adding coding redundancy without modifying the spectral efficiency 
requires that the finite space-time constellation be extended beyond the set Q of orthogonal 
matrices. Consider a multidimensional space-time constellation Q from a generalized complex 
orthogonal design O, and an expansion of Q via a symmetry or by multiplication with some 
unitary N x N matrix U. A first- tier expanded constellation is 

g c = gugu. (6) 

and has been introduced in [9]. Specifically, with a 4PSK constellation on each of A = 2 transmit 
antennas, [9] used a symmetry operation (characterized further in [7, Section II.B]) to expand 
an orthogonal set of sixteen matrices obtained by mapping all if-tuples of 4PSK elements 
to T x N matrices, where K = T = 2; after expansion, pairwise differences are in general 
non-orthogonal (no longer verify (5)), and the symmetry operation used in [9] corresponds to 



right multiplication by the unitary matrix 
'super-orthogonal' construction from [10], 



recognized to be a particular case of the 
^ote that any symmetry can be described as 



1 
0-1 

[11]. 

multiplication by a unitary matrix of appropriate size. 

Remark 2: It should be stressed here that, whenever the intention is to guarantee some geo- 
metrical invariance property of the expanded constellation Q c , the preferred method for expanding 
Q should be some symmetry operation, rather than an arbitrary unitary transformation — which, 
in turn, should arise simply as a consequence of the symmetry itself; the reason is, of course, 
the very nature of the expected result, which is some form of geometrical invariance. 

As already noted, QU <£_ O, in general, because QU is not necessarily in the span of O^}^ -1 ; 
thereby, orthogonality of pairwise differences after a constellation expansion that does not alter 
the spectral efficiency will be lost. Nevertheless, if S E Q, then (SU) U SU = \\s\\ 2 I N and 

SU = Ei^Xift, VxGM 2 ^ (7) 
(3[ = (3 t U, VJ = 0,...,2JT-1 (8) 

As discussed above [8], {Pi} 2 ^ 1 verify the complex Radon-Hurwitz eqs. (4), while {Z^}^ -1 
verify 

# H /3; + /3; H # = 25 lp I N , l,p = 0,...,2K-l; (9) 
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however, a similar property does not necessarily hold for two basis matrices from the different 
sets 

Since U is unitary if and only if U( is unitary — provided that ( G C, |CI — 1 — expansions 
via U( and U should be simultaneously characterizable as applying U to either Q( or Q. 

Lemma 3: Let Q G C be a (finite) complex constellation, and {/3;}^ _1 a generator set for 
Q CO over X(Q X ), such that any S E Q verifies (1), (2) with z k G Q. Let ( G C, \(\ = 1. Then 

^ d ^ f ^= |5 = 5C|5G^} C O, (10) 

S = E£l[^C}^-2 + 3{^C}^-l], (ID 

# =£^i [Z1V2I-2 + mV2l-l}, Xi + iy* = G QC> (12) 

V21-2 = C (3^{C}/3 2 z-2- 3{C}02i-i) , J = 1, . . . (13) 

i/a-i = C (5ft{C}/3 2i -i+ 3{C}/3 2 ,_ 2 ) , J = 1, ■ ■ ■ ,K. (14) 
Moreover, {r^}^ -1 C O and 

11*?, + ^ = ^ Z,p = 0,...,2tf-1. (15) 
Proof: A sketch of proof is as follows. The fact that {»7/}f^ -1 C O is obvious; simple 
manipulations of (13), (14), (4) prove (15) directly. To prove (11) it suffices to re-write the terms 
in the second summation of (2) as zi(3~[ + z\fil = zi((*f3^ + z* CCPt — {^OvT + (^C)* 7 ?^ 
where ijI = and rf[ = (3f£, followed by straightforward manipulations and by finally 
multiplying (2) by (. ■ 

Lemma 3 shows that an expansion of Q by Q( = Q((I N ) simply changes the generator set 
and the alphabet (from Q to QQ, and is indiscernible (from O) in the sense that Q( C O. 
Therefore expansions of the form Q c = Q U QU( differ from those of the form Q c = Q U QU 
only in that U operates on a different subset of O (Q( vs. Q). Clearly, ( G C, |C| = 1 preserves 
the constellation energy. 

Definition 4: If ( G C, \(\ = 1, ( 7^ 1, and U^I N isaNxN unitary matrix, then a first-tier, 
indirect (direct), discernible constellation expansion of Q is Q c = Q U QU( (Q c = Q U QU), 
where QU( ^ Q (QU ^ Q) and U has either more than two distinct eigenvalues, or all real 
eigenvalues. 4 

Consider a direct discernible constellation expansion of Q to Q U QU, where matrices S, SU 
verify (1), (7) VS G Q. 

Theorem 5: If Q c of (6) is a first-tier, direct, discernible expansion by U 7^ ±Jjv of a 
multidimensional space-time constellation Q from a generalized complex orthogonal design, 
having a generator set {/3 ; }^5 _1 , and if {Z^}^, -1 is the generator set for Q' = f QU that verifies 
(8), then no element of the set {/3j}^ _1 is a linear combination, over R, of the matrices /3 ; , 
I = 0,...,2K- 1. 

Proo/- Assume to the contrary that (3' qo = (3 qo U = Y^q 1 wnere * = [*o, • • • , hx-iY e 
IR 2is: . It can be easily verified, using (9), that X]g=o 1 ^ = 1- Fi rs t-> assume that at least two compo- 
nents of t are nonzero. Then, for some nonzero t qi , q x ^ q , (3 qi = t^fl^U-t^ 1 J2 q ^ qi , qo tqP q - 

4 Via Lemma 3, this accommodates constellation expansions by a unitary (not necessarily Hermitian) matrix that has complex 
eigenvalues, but only arising as a rotation of a set of real eigenvalues. 



DRAFT 



6 



SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY 



t qo t q ^-(3 qQ . From (4), (3 (3 qo + /3f fl qi = 0, which can be reduced after straightforward manipu- 

lations to i-'E/XA* " * ff (0?0„ + fiM ' ^o^lX + t^^U = 0, 

or, after using (4), t" 1 !/" 11 - 2t qo t q ^I + i" 1 !/ = 0. Then C/ H = 2t go J - £/, and unitarity of U 
translates into U verifying the equation 

U 2 - 2t qo U + I = 0. (16) 

Assume that U verifies a (monic) polynomial equation of degree smaller than two, namely 
U + m I = 0; then, U = —m I, and unitarity together with the assumption that U has real 
eigenvalues imply that U = ±In, which contradicts the hypothesis. Then, necessarily, (16) is 
the minimum equation of U. But t 2 — 2t qo t +1 = has roots = t qo ± ^Jt 2 qQ — 1, with 

t qo < 1; thereby, since the irreducible (in C, in this case) factors of the minimum polynomial 
divide the characteristic polynomial, it follows that the distinct eigenvalues of U are the distinct 
roots among {t < -~ 1 \t^ 2 ' ) }, which do have, indeed, unit magnitude, but nonzero imaginary parts — 
again contradicting the hypothesis. Finally, assume that only one component of t is nonzero, say 
(3' qo = f3 qo U = (3 qi , qi ^ g - Then (4) is equivalent to U u + U = & U 2 + J = 0, and the 
minimal polynomial t 2 + 1 = has non-real roots ±i — again contradicting the hypothesis. This 
completes the proof. ■ 

Since Q( C O, as discussed above, a similar contradiction as the one used above can be 
employed to infer directly 

Corollary 6: If Q c = Q U QU( is a discernible expansion then (Q e \Q) DO — {0}. 

Thereby, Theorem 5 leads directly to a direct sum structure via 

Corollary 7: Any discernible expanded constellation Q c is naturally embedded in a direct sum 
of two 2if -dimensional vector sub-spaces of Mt,n(C), and 

« = ES" 1 Xi/3i + ES" 1 xii3i, (17) 

B. Implications of Discernible Constellation Expansions 

In all cases where the Euclidean distance between points from the multidimensional con- 
stellation Q c is relevant [15], [14], [16], [7], the Euclidean, or Frobenius, norm of S E Q c is 
important; then, S can be identified via an isometry with a vector from M 2TW , where 2TN is 
the total number of real coordinates in S when using the expanded constellation Q c . Therefore, 
since S E Q c is completely described by the 2 • 2 • K real coordinates of the embedding space 
(see (17)), it follows that the first tier expansion uses AK of the available 2TN diversity degrees 
of freedom. Note that, since when N > 2 the maximum rate for square matrix embeddable 
space-time block codes (unitary designs) is at most one [8, Theorem 1], it follows that K <T 
and the dimensionality condition implicit in (17) is well-defined. 

C. Fading Resilience 

In order to show that Q c = QLiQU is resilient to flat fading, assume that a code matrix c E Q c , 
is selected for transmission from the iV transmit antennas during T time epochs ; an arbitrary 
element of Q c (denoted S in above paragraphs) verifies (17), and either the Xk coefficients or the 
x' k coefficients vanish. Without loss of generality, assume there is one receive antenna. Clearly, 
the code matrix selected for transmission verifies either c E Q or c E Q C \Q; assume first the 
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former, i.e. all x'k coefficients vanish in (17). The observation vector during the T time epochs 
is given by 

r = ch + n c , 

where h — [hi h 2 ■ ■ ■ h N ] T is the vector of complex multiplicative fading coefficients and n c is 
complex AWGN with variance a 2 = N /2 in each real dimension. Given h and n c , when x'k s 
are all zeros, the received vector is simply 

E2K-1 
k =o XkV k + n C) 

where rj k = (3 k h for k = 0, 1, • ■ • , 2K — 1. By eq. (4), it can be shown that $t{(rj k , r/ z )} = 
||/i|| 2 5 fci . Define g k as the real vector corresponding to rj k as follows: 

ri k ++\\h\\g k for k = 0,1,- 

where <-> denotes the correspondence between complex and real vectors. Clearly, g k s are real 
orthonormal vectors. Also define the real vectors corresponding to r and n c respectively as 
follows: r <-> y and n c <-> n. Then, the received real vector 

II . || ^2K-1 

y = \\ h \\ z2k=o XkQ k + n - 

Define G = [g g 1 ■ ■ ■ g 2K -il X = [Xo • • • X2K-i] T ; then 

y = \\h\\Gx + n. 

Similarly, when c e Q e \Q, i-e- all % fc 's in (17) vanish, the following equation holds: 

/ II I II \~^2K— 1 / / I / 

y = l|fr|l£ fc =o Xfc»jb + < 

where r ^ y' and /9' fe /i <-> ||/i||^' fc . That is, 

where G' = [gig g\ ■ ■ ■ g' 2 K-i]> X' — [x'o Xi " ' X2K-i\ T - Conditioned on whether the transmitted 
signal point is selected from Q or from Q C \Q, one can first define — [x T x' T ] T > n ® — 
[n T n' T ] T , and y e = [y T y /T ] T , where either half of the real coefficients vanish, then express 
the received signal in both cases as 

2/ffi = H&HGeXffl + n ffi (18) 



where G ffi is the 2 • 2 • T x 2 • 2 • K matrix 



. It is easy to verify that G^G e = I 2 -%k- 



G 
G' 

Hence, y ffi preserves the distances and angles of % ffi — up to the scaling factor \\h\\ and noise. 

A final discussion pertains to the side information on whether the transmitted signal point 
belongs to Q or Q C \Q: 

1) Representing the multidimensional points in Q c — and their respective Euclidean distances — 
in terms of vectors coordinates (xk, x'k) rather than matrix entries, was preferred above 
only because it simplified the analysis; 

2) The side information mentioned above is naturally available at the receiver during hypoth- 
esis testing — since any tested point in Q c belongs to an unique subconstellation, thereby 
allowing one to form x® by appropriate zero-padding; then, for each hypothesis, the 
nonzero received (i.e., observed) coordinates can be easily padded with leading or trailing 
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zeroes, in order to form y e and match the standing hypothesis about the transmitted point. 
Thereby, when testing various x ffi vectors — from a constellation Q c with a given shape — 
performance is determined precisely by the distances and angles between y e vectors; if 
the latter match the distances and angles between points in Q c (up to noise, and a scaling 
factor due to fading), then the shape of Q c is preserved, and other symmetry properties of 
Q c become relevant when they exist. 

3) Equivalently, rather than calculating the Euclidean distances between multidimensional 
points from Q c in terms of vector coordinates Xk, x'^ me decoder may (and usually does) 
compute them as Frobenius norms of (respective difference) matrices. (Euclidean distances 
between x® vectors and Frobenius norms of their corresponding difference matrices are 
the same — with proper normalization.) 

4) For example, in the space-time trellis codes from [9] 5 , the branches departing from, and 
converging to, any state use signal points from one subconstellation; when a maximum 
likelihood receiver tests any branch, the originating state of the branch together with the 
associated information bits determine a point from a precise subconstellation. 

Hence, the decoder on the receiver side does, naturally, have access to the side information 
during hypothesis testing, and thereby benefits from shape invariance. 

In summary, the fading channel, up to scaling and noise, leaves invariant the shape in the 
expanded signal constellation Q e . Although the maximum likelihood decoding for the expanded 
signal constellation is no longer linear, the decoding process benefits from this property nonethe- 
less. 



III. Example 

In this section, we illustrate the above results with the expanded signal constellation in [9]. 
The expanded signal constellation in [9] over QPSK is shown in Table I. The entries in the 
codematrices in Table I are the indices of the signal points in Table II. It is clear that the first 

~ A B* ' 

B -A* 



, and hence can be expressed as linear 



16 matrices, Ci (0 < i < 15), are of the form 
combinations of the following four base matrices: 

1 

72 

Denote these four base matrices as (3 k , k — 0, 1, 2, 3, and the first 16 codes matrices can be 
represented by the linear combinations Yl\=oXkfi k . Similarly the other 16 code matrices, d 

~ A - B~ ' 



"1 " 


1 


'% 0" 


1 


"0 1" 


1 


"0-f 


0-1 


'71 


Oi 


'71 


1 


'71 


i 



(16 < i < 31), are of the form 



B 



four different base matrices f3' k , k 



A* 
0,1,2,3: 



and can be represented with linear combinations of 



1 


"1 0" 


1 


~i 0" 


1 


"0-1" 


1 


"Of 


7! 


01 


'71 


-% 


'71 


1 


'71 


iO 



It can be verified that (3 k 's satisfy Eq. (4) and so do the (3' k s. However, it can be shown that the 
property does not necessarily hold when two matrices are from two different groups. The latter 
generator set is obtained from the former via j3' k = fl k U, k = 0, . . . , 3, where U = q • Let 



Same appears to be true of codes (not extended constellation!) from [11]. 
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TABLE I 

THE 2x2 MATRICES Ci, 1 = 0, . . . , 31, ALONG WITH RELEVANT COSETS Ci AND CORRESPONDING UNCODED BITS, VS. 

NUMBER OF STATES q. 



i = 



q 



8 16 



16 



= 16 



16 



i = 24 
...31 



8 16 



13 
00 

" 1 2 
10 

[ih] 
[i8] 
[8?] 

02 

"00 
3 1 



3 3 

2 

3 2 

1 2 

3 1 
22 

3 

.3 2 

2 3 

3 

22 

1 3 

2 1 
2 3 

2 

3 3 



"3 1 
00 

"30 
10 

"33 
20 

"32 
30 

"2 1 

1 

"20 

1 1 

"23 

2 1 

"22 

3 1 



C 8 


c 9 



Cio 


Cn 


Cl3 



Cia 




Cl4 





1 1 

2 

10 

1 2 

13 

22 

1 2 

32 

01 

03 

00 
13 

03 
23 

02 
33 



Cr, 

01 

c 4 

01 

C 5 
11 

d 

11 

C 6 
01 

C 7 
01 

c 6 
11 

c 7 
11 



Cio 
1 

Cn 

1 

C 8 
1 

c 9 
1 

ClB 

1 

Cl4 

1 

Cl3 
1 

Cia 
1 



TABLE II 

Indexing for the 4PSK constellation points. 



so 


Si 


S2 


S3 






_ 75 - -?75 


7f _ ^TS 



^ denote the first 16 codematrices, and Q c all 32 codematrices. Clearly, Q c = Q U and ^ c 
is a first-tier, direct, discernible expansion. Thus, all 32 matrices can be expressed as the linear 
combinations of eight base matrices ^1=0 XkP k + ELo x' k P'k wnere Xk and x' k ( k = 0, 1, 2, 3) 
are either 1, —1, or 0. Note that either all Xfc's or all x'k s ^ zeros - That is, 

{c l }? =0 = {c l } 1 t i \J{c t }? =w 

= lj2(Xk(3 k + X 'M ■ Xk e {-1, 1} and X ^ = j 
U=o J 

U { E + X'M ■■ X' k G {-1, 1} and Xfc = j . 

We also remark that the space-time trellis codes in [9] are such that the branches departing from, 
and converging to, any state are all labelled by codematrices from either Q or QU. As such, the 
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side information mentioned above is accessible to the decoder. 
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